class code2 {
    //方法2：hash
    public int missingNumber(int[] nums) {
        int[] hash = new int[nums.length+1];
        for(int x:nums) {
            hash[x]++;
        }
        for(int i=0;i<=nums.length;i++) {
            if(hash[i]==0) {
                return i;
            }
        }
        return 1;
    }
}